Fast identification of high utility itemsets from candidates

High utility itemsets (HUIs) are sets of items with high utility, like profit, in a database. Efficient mining of high utility itemsets is an important problem in the data mining area. Many mining algorithms adopt a two-phase framework. They first generate a set of candidate itemsets by roughly overestimating the utilities of all itemsets in a database, and subsequently compute the exact utility of each candidate to identify HUIs. Therefore, the major costs in these algorithms come from candidate generation and utility computation. Previous works mainly focus on how to reduce the number of candidates, without dedicating much attention to utility computation, to the best of our knowledge. However, we find that, for a mining task, the time of utility computation in two-phase algorithms dominates the whole running time of these algorithms. Therefore, it is important to optimize utility computation. In this paper, we first give a basic algorithm for HUI identification, the core of which is a utility computation procedure. Subsequently, a novel candidate tree structure is proposed for storing candidate itemsets, and a candidate tree-based algorithm is developed for fast HUI identification, in which there is an efficient utility computation procedure. Extensive experimental results show that the candidate tree-based algorithm outperforms the basic algorithm and the performance of two-phase algorithms, integrating the candidate tree algorithm as their second step, can be significantly improved

Rapidity dependence of hadron production in central Au+Au collisions at sNN=200\sqrt{s_{NN}}= 200 GeV

The rapidity and transverse momentum spectra for identified hadrons in central Au+Au collisions at $\sqrt{s_{NN}}= 200$ GeV are computed in a quark combination model. The data of rapidity distributions for $\pi^{\pm}$, $K^{\pm}$, $p(\bar{p})$ and net protons $(p-\bar{p})$ are well described. We also predict rapidity distributions for $K^{0}_{s}$, $\Lambda(\bar{\Lambda})$, $\mathrm{\Xi^{-}}$ ($\mathrm{\bar{\Xi}^{_+}}$) and $\mathrm{\Omega^{-}}+\mathrm{\bar{\Omega}}^{_+}$. The multiplicity ratios of charged antihadrons to hadrons as a function of rapidity are reproduced. The results for ${p}_{T}$ spectra of $\pi^{\pm}$, $K^{\pm}$, $p(\bar{p})$ and for the $p/\pi$ ratios in a broader ${p}_{T}$ range agree well with the data. Finally the rapidity dependence of transverse momentum distributions for hadrons are given.Comment: 10 pages,11figures,3 table

Insufficient maintenance DNA methylation is associated with abnormal embryonic development

<p>Abstract</p> <p>Background</p> <p>Early pregnancy loss (EPL) is a frustrating clinical problem, whose mechanisms are not completely understood. DNA methylation, which includes maintenance methylation and <it>de novo </it>methylation directed by DNA methyltransferases (DNMTs), is important for embryo development. Abnormal function of these DNMTs may have serious consequences for embryonic development.</p> <p>Methods</p> <p>To evaluate the possible involvement of DNA methylation in human EPL, the expression of DNMT proteins and global methylation of DNA were assessed in villous or decidua from EPL patients. The association of maintenance methylation with embryo implantation and development was also examined.</p> <p>Results</p> <p>We found that DNMT1 and DNMT3A were both expressed in normal human villous and decidua. DNMT1 expression and DNA global methylation levels were significantly down-regulated in villous of EPL. DNMT3A expression was not significantly changed in the EPL group compared to controls in either villous or decidua. We also found that disturbance of maintenance methylation with a DNMT1 inhibitor may result in a decreased global DNA methylation level and impaired embryonic development in the mouse model, and inhibit <it>in vitro </it>embryo attachment to endometrial cells.</p> <p>Conclusions</p> <p>Our results demonstrate that defects in DNA maintenance methylation in the embryo, not in the mother, are associated with abnormal embryonic implantation and development. The findings of the current study provide new insights into the etiology of EPL.</p

Transcriptome and Network Changes in Climbers at Extreme Altitudes

Extreme altitude can induce a range of cellular and systemic responses. Although it is known that hypoxia underlies the major changes and that the physiological responses include hemodynamic changes and erythropoiesis, the molecular mechanisms and signaling pathways mediating such changes are largely unknown. To obtain a more complete picture of the transcriptional regulatory landscape and networks involved in extreme altitude response, we followed four climbers on an expedition up Mount Xixiabangma (8,012 m), and collected blood samples at four stages during the climb for mRNA and miRNA expression assays. By analyzing dynamic changes of gene networks in response to extreme altitudes, we uncovered a highly modular network with 7 modules of various functions that changed in response to extreme altitudes. The erythrocyte differentiation module is the most prominently up-regulated, reflecting increased erythrocyte differentiation from hematopoietic stem cells, probably at the expense of differentiation into other cell lineages. These changes are accompanied by coordinated down-regulation of general translation. Network topology and flow analyses also uncovered regulators known to modulate hypoxia responses and erythrocyte development, as well as unknown regulators, such as the OCT4 gene, an important regulator in stem cells and assumed to only function in stem cells. We predicted computationally and validated experimentally that increased OCT4 expression at extreme altitude can directly elevate the expression of hemoglobin genes. Our approach established a new framework for analyzing the transcriptional regulatory network from a very limited number of samples

Extremely Low Genetic Diversity Indicating the Endangered Status of Ranodon sibiricus (Amphibia: Caudata) and Implications for Phylogeography

Background: The Siberian salamander (Ranodon sibiricus), distributed in geographically isolated areas of Central Asia, is an ideal alpine species for studies of conservation and phylogeography. However, there are few data regarding the genetic diversity in R. sibiricus populations. Methodology/Principal Findings: We used two genetic markers (mtDNA and microsatellites) to survey all six populations of R. sibiricus in China. Both of the markers revealed extreme genetic uniformity among these populations. There were only three haplotypes in the mtDNA, and the overall nucleotide diversity in the mtDNA was 0.00064, ranging from 0.00000 to 0.00091 for the six populations. Although we recovered 70 sequences containing microsatellite repeats, there were only two loci that displayed polymorphism. We used the approximate Bayesian computation (ABC) method to study the demographic history of the populations. This analysis suggested that the extant populations diverged from the ancestral population approximately 120 years ago and that the historical population size was much larger than the present population size; i.e., R. sibiricus has experienced dramatic population declines. Conclusion/Significance: Our findings suggest that the genetic diversity in the R. sibiricus populations is the lowest among all investigated amphibians. We conclude that the isolation of R. sibiricus populations occurred recently and was a result of recent human activity and/or climatic changes. The Pleistocene glaciation oscillations may have facilitated intraspecie

Measurement of the Higgs boson inclusive and differential fiducial production cross sections in the diphoton decay channel with pp collisions at s \sqrt{s} = 13 TeV

The measurements of the inclusive and differential fiducial cross sections of the Higgs boson decaying to a pair of photons are presented. The analysis is performed using proton-proton collisions data recorded with the CMS detector at the LHC at a centre-of-mass energy of 13 TeV and corresponding to an integrated luminosity of 137 fb$^{−1}$. The inclusive fiducial cross section is measured to be $σ_{fid}$=73.4$^{+5.4}_{−5.3}$(stat)$^{+2.4}_{−2.2}$(syst) fb, in agreement with the standard model expectation of 75.4 ± 4.1 fb. The measurements are also performed in fiducial regions targeting different production modes and as function of several observables describing the diphoton system, the number of additional jets present in the event, and other kinematic observables. Two double differential measurements are performed. No significant deviations from the standard model expectations are observed

Probing Heavy Majorana Neutrinos and the Weinberg Operator through Vector Boson Fusion Processes in Proton-Proton Collisions at √s = 13 TeV

The first search exploiting the vector boson fusion process to probe heavy Majorana neutrinos and the Weinberg operator at the LHC is presented. The search is performed in the same-sign dimuon final state using a proton-proton collision dataset recorded at √s=13  TeV, collected with the CMS detector and corresponding to a total integrated luminosity of 138  fb−1. The results are found to agree with the predictions of the standard model. For heavy Majorana neutrinos, constraints on the squared mixing element between the muon and the heavy neutrino are derived in the heavy neutrino mass range 50 GeV–25 TeV; for masses above 650 GeV these are the most stringent constraints from searches at the LHC to date. A first test of the Weinberg operator at colliders provides an observed upper limit at 95% confidence level on the effective μμ Majorana neutrino mass of 10.8 GeV

Proton reconstruction with the CMS-TOTEM Precision Proton Spectrometer

The Precision Proton Spectrometer (PPS) of the CMS and TOTEM experiments collected 107.7 fb-1 in proton-proton (pp) collisions at the LHC at 13 TeV (Run 2). This paper describes the key features of the PPS alignment and optics calibrations, the proton reconstruction procedure, as well as the detector efficiency and the performance of the PPS simulation. The reconstruction and simulation are validated using a sample of (semi)exclusive dilepton events. The performance of PPS has proven the feasibility of continuously operating a near-beam proton spectrometer at a high luminosity hadron collider

Observation of Same-Sign WW Production from Double Parton Scattering in Proton-Proton Collisions at √s = 13 TeV

The first observation of the production of W±W± bosons from double parton scattering processes using same-sign electron-muon and dimuon events in proton-proton collisions is reported. The data sample corresponds to an integrated luminosity of 138  fb−1 recorded at a center-of-mass energy of 13 TeV using the CMS detector at the CERN LHC. Multivariate discriminants are used to distinguish the signal process from the main backgrounds. A binned maximum likelihood fit is performed to extract the signal cross section. The measured cross section for production of same-sign W bosons decaying leptonically is 80.7±11.2(stat) +9.5−8.6(syst)±12.1(model)  fb, whereas the measured fiducial cross section is 6.28±0.81(stat)±0.69(syst)±0.37(model)  fb. The observed significance of the signal is 6.2 standard deviations above the background-only hypothesis